package leetcode_1000;

import java.util.LinkedList;

/**
 * @author 周杨
 * 2018年11月20日 下午9:31:08 实现一个数据结构 不断往里面填充元素 返回3000差值以内的元素个数
 * NumberOfRecentCalls_933.java
 * description:用双边队列 AC 100%
 */
public class NumberOfRecentCalls_933 {
	LinkedList<Integer> list;
	public NumberOfRecentCalls_933() {
		this.list=new LinkedList<Integer>();//构造双边队列
	}

	public int ping(int t) {
		this.list.offer(t);
		while(t-this.list.getFirst()>3000) this.list.pollFirst();//出队列
		return this.list.size();
	}
}
